Hybrid modes in cooperating distributed grammar systems: internal versus external hybridization

Hybrid modes in cooperating distributed grammar systems: internal versus external hybridization

External versus Internal Hybridization for Cooperating Distributed Grammar Systems

Mitrana and PP aun commenced a study on cooperating distributed (CD) grammar systems with components working in diierent derivation modes, called hybrid CD grammar systems. In this paper, we introduce several hybrid derivation modes of CD grammar systems and characterize via this internal hybridization (i.e., all grammars of a CD grammar system work in the same mode) several external hy-bridiza...

Bidirectional Cooperating Distributed Grammar Systems Bidirectional Cooperating Distributed Grammar Systems

We consider bidirectional cooperating distributed (BCD) grammar systems in the sense of Asveld. Independently of their mode , , =, , or t, BCD grammar systems with two components characterize the re-cursively enumerable languages even with right-linear rules and without-productions. This sharply contrasts earlier results on solely generating or accepting grammars, where right-linear rules alway...

Cooperating Distributed Grammar Systems of Finite Index Working in Hybrid Modes

We study cooperating distributed grammar systems working in hybrid modes in connection with the finite index restriction in two different ways: firstly, we investigate cooperating distributed grammar systems working in hybrid modes which characterize programmed grammars with the finite index restriction; looking at the number of components of such systems, we obtain surprisingly rich lattice st...

Deterministic Cooperating Distributed Grammar Systems

Subclasses of grammar systems that can facilitate parser construction appear to be of interest. In this paper, some syntactical conditions considered for strict deterministic grammars are extended to cooperating distributed grammar systems, restricted to the terminal derivation mode. Two variants are considered according to the level to which the conditions address. The local variant, which int...